
#include "iostream"
#include "vector"
#include "unordered_map"
#include "algorithm"
#include "string"
#include "list"
class Solution{
public:

    void handle_one_line(){
        std::string s;
        std::getline(std::cin,s);
        std::vector<int> nums;
        if(s[s.size()-1]!='5'){
            s+='5';
        }
        int sum=0;
        char last_c=0;
        for(int i=0;i<s.size();i++){
            if(s[i]=='5'){
                if(last_c!='5'){
                    nums.push_back(sum);
                }
//                if(!first){
//                    printf(" ");
//                }
//                first=false;
//                printf("%d",sum);
                sum=0;
            }else{
                sum*=10;
                sum+=s[i]-'0';
            }
            last_c=s[i];
        }
        std::sort(nums.begin(),nums.end());
        bool first= true;
        for(auto a:nums){
            if(!first){
                                    printf(" ");
            }
            first = false;
            printf("%d",a);
        }
        printf("\n");
    }
    void run(){
        int a=0;
        while(std::cin>>a){
            std::string s;
            std::getline(std::cin,s);
            while(a){
                handle_one_line();
                a--;
            }
        }
    }
};

int main() {
//    bool cur_num= true;
Solution().run();
    return 0;
}

